WO 2004/079567 



PCT/SE2003/002063 



Method and Arrangement for the Visualisation of Data 

The present invention relates to the visualisation of data by 
the use of what is known as "tree-mapping". 

Tree-mapping is a known technique in which a structured tree 
is used to organise data and in which data are visually 
presented through a type of map consisting of, for example, a 
number of rectangles and squares that together fill the area 
within an outer frame. 

The size of each element, that is, of each rectangle or 
square, corresponds to one parameter of the data that are 
stored in the tree, and a second parameter is represented by, 
for example, the colour of each rectangle or square. The 
elements, i.e. the rectangles and squares, normally 
completely fill the said frame. 

One example of the use of what is known as "tree-mapping" is 
to make visible the size and the share price for companies on 
a stock exchange. In this case the surface area of each 
rectangle or square represents the stock exchange value of 
the relevant listed company, and the colour of the relevant 
rectangle or square represents the change in share price 
from, for example, the preceding trading day. The rectangles 
and the squares can represent, instead of the stock exchange 
value, the fraction of the share of the total trading volume 
on the preceding trading day. The rectangles and squares 
together completely fill the said frame, which is normally .a 
rectangle. This means that the companies that are represented 
in the map, for example the 30 most frequently traded 
companies, fill 100% of the area of the frame. The various 
rectangles and squares are thus given proportions relative to 
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each other. This type of tree-mapping provides an image of 
the stock exchange over which it is very easy to gain an 
overview, and which is very easy to understand. 

The tree-mapping is based on a structured tree. The root has, 
for example, three offspring. One offspring in the example 
above may represent, for example, the pharmaceuticals sector, 
one offspring may represent manufacturing industry, and on! 
offspring may represent the telecommunications industry. Each 
one of the three offspring has, for example, three offspring. 
For example, the offspring of the telecommunications industry 
may be telephone companies, system suppliers and telephone 
suppliers. Each of these nodes can, in turn, have three 
offspring. As an example, the node of telephone companies can 
have for its offspring Telia, Tele2 and Vodaphone, which are 
listed on the Stockholm stock exchange. 

If the colour of a particular element corresponds to the 
change in share price since the previous trading day, such 
changes are to be calculated for each leaf and for its 
ancestors. The changes are then to be inserted into the 
relevant element. 



The value of the contents of an inner node is the sum of the 
values of its offspring, i.e. in the example: the value of 
the telecommunications sector, the value of the telephone 
companies, and the individual values of the listed companies 
Telia, Tele2 and Vodaphone. 

The structure of the tree may, of course, be freely chosen. 

When a tree-mapping is to be carried out according to the 
example above, the stock exchange values of the said listed 
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companies, those that are leaves, are requested. The sum of 
the values of these is calculated, and this sum forms the 
value for telephone operators, i.e. the parents of the 
leaves. This value is subsequently added to the values of the 
nodes for system suppliers and telephone suppliers, whereby 
that value of the node of the telecommunications industry is 
calculated. 

The tree-mapping is often carried out at different levels. A 
highest level may be that a map of only the nodes at level 1 
is displayed within the said frame. By marking a node by, for 
example, clicking on a computer monitor, the offspring of the 
parent can fill the complete frame. It is in this way 
possible to zoom in down to the lowest level. 

The calculation and thus the execution of a tree-mapping of, 
for example, a stock exchange with hundreds of companies and 
in which different levels are present requires a long time 
due to the fact that the complete map is recalculated at each 
updating, based on the values in the lowest level. This means 
that tree-mapping of, for example, a stock exchange is 
carried out only at certain, long, intervals of time. 

It is an intense desire to be able dynamically to change the 
map as the changes take place. 

The present invention satisfies this desire. 

The present invention thus relates to a method and an 
arrangement for the creation of a visualisation of data 
through what is known as "tree-mapping" displayed on a 
monitor with the aid of a computer, where tree-mapping is a 
known technique in which a structured tree is used to 
organise data, in which data is visually presented through a 
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map consisting of geometric elements, such as a number of 
rectangles and -squares, which geometric elements correspond 
to offspring of the root of the tree and which together 
represent the highest level of the tree and which together 
completely fill an outer frame, and in which the size of each 
element, i.e. the size of each rectangle or square, 
corresponds to the value of one parameter of the data that 
are stored in the nodes of the tree, and in which a second 
parameter is represented by, for example, the colour of each 
rectangle or square, and in which one or several of the said 
elements can be subdivided into smaller elements, 
corresponding to a branching of the tree, where the smaller 
elements represent a lower level, and where the smaller 
elements together wholly or partially fill the area of the 
level that lies immediately above and where the said smaller 
elements in a corresponding manner can be further subdivided 
into further smaller elements, corresponding to a further 
branching, which further smaller elements represent a further 
lower level, etc., and is characterised in that when a change 
of the value of one parameter takes place at one node, the 
value of the parent of the node in the direction towards 
higher levels is recalculated, based on the node in which the 
change has taken place, until the value of the said elements 
along the relevant pathway of calculation and the value of 
the said geometric elements have been calculated, leading to 
the sizes of the geometric elements at the highest level have 
relative proportions assigned to them taking into account the 
said changed value such that the said frame is completely 
filled, and in that all elements have relative proportions 
assigned to them relative to the changed area at the 
immediately higher level. 
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in more detail 



The invention is described below 

association with an embodiment shown in the" attached 
drawings, where: 

- Figure 1 illustrates a tree structure 

- Figure 2 illustrates a map. 

A tree that is used to organise data is shown in Figure 1. 

This data are presented visually in Figure 2 through a map 
consisting of geometric elements, such as a number of 
rectangles and squares. 

X in Figure 1 represents the root of the tree. The reference 
symbols A, B and C represent offspring of the root of the 
tree and are thus the next level of the tree. The reference 
symbols D, E and F represent offspring of the node A. The 
reference symbols G and H represent offspring of the node B 
The reference symbols I, K, L and M represent branches from 
the node C. The reference symbols D to M are located at a 
lower level in the tree than the level of A to C. 

The geometrical elements in Figure 2 have the same reference 
symbols as those in Figure 1. Thus, the elements A, B and C 
in Figure 2 represents offspring of the root of the tree 
which elements together represent the next highest level of 
the tree and which together completely fill the outer frame 
Each element A - M is a node, the area of which, i.e. the 
8126 ° f eaCh rectan 9le or square, corresponds to the value of 
one parameter in the data that are stored in the tree, and 
where a second parameter is represented by, for example, the 
colour of each rectangle or square. 
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One or several of the said elements A - c can be subdivided 
into smaller elements D - F; G - H; I - M; where the smaller 
elements represent a lower level, and where the smallest 
elements together fill completely the area A - C of the 
highest level, and where the said smaller elements can be 
subdivided in an equivalent manner into further smaller 
elements, corresponding to a branching of the tree, which 
further smaller elements represent a further lower level, 
etc . 



The figures can as an example be considered to represent a 
stock exchange X, such as the Stockholm stock exchange. The 
area of the outer rectangle in Figure 2 thus represents the 
complete stock exchange value for the three sectors A, B and 
C, for which the telecommunications industry, the 
pharmaceuticals sector and manufacturing industry have been 
above taken as examples. The area A relative to the outer 
rectangle thus corresponds to the value of the 
telecommunications industry relative to the remainder. 

As Figure 2 makes clear, the element A can be subdivided into 
smaller elements D, E and F corresponding to the values for 
telephone operators, system suppliers and telephone 
suppliers. The elements B and C can, in a corresponding 
manner be subdivided into smaller elements at a lower level. 

In order to place the said geometric elements with a surface 
area that corresponds to, for example, the value of a 
company, it is important that the companies are arranged in 
order of size. This is illustrated in Figure 1. The reason 
for this is that the largest element must be placed first, 
followed by the next largest, etc., since the elements 
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together will completely fill an element at the next highest 
level. 



What has been described above in association with Figures 1 
and 2 is the prior art. 

The present invention concerns a method and an arrangement to 
carry out dynamic changes in a map equivalent to the one 
shown in Figure 2. 

When a change in the value of a parameter takes place at a 
node, as is illustrated in Figure 1 by the element E', only 
the value for the ancestors of the node in the direction 
towards higher levels based on the node in which the change 
has taken place is recalculated, according to the invention, 
until the value of the said elements along the relevant 
pathway of calculation D, E, F, A and the value of the said 
geometric element A at the highest level have been 
calculated, which leads to the size of the geometric elements 
A, B, C at the highest level are given mutual proportions 
taking into consideration the said changed value such that 
the said frame is completely filled, and to all elements G, 
H, I, K, L, M at lower levels are given mutual proportions 
relative to the changed areas B, C at the next highest level. 

This means that the elements E and A are recalculated based 

on the change, while other elements are given the correct 
proportions . 

This method involves a very great saving in time with respect 

to the necessary calculations. It can be shown that if the 

tree has N nodes, which requires of the order of N 

calculations in order to update the map when using 
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traditional management of the tree, it is adequate when using 
the present invention to carry out of the order of log (N) 
calculations, where the base of the logarithm is the average 
degree of nodes in a tree, and where log(N) is thus an 
approximation of the height of the tree. 

This increased speed of calculation makes it possible to 
achieve a dynamic "tree-mapping", in which the user 
experiences that the map that is displayed is continuously 
updated. 

It is intended that the said "change of value" of a node is 
to denote that a node has changed its value, or has been 
removed or added. 

According to one preferred embodiment, a calculation is 
caused to take place for changes that exceed a certain 
amount. No updating is carried out in the case in which a 
change is so small that the human eye would not be able to 
appreciate any difference between a recalculated element 
relative to the surrounding correctly proportioned elements. 
It is preferred that it should be possible to select the said 
certain amount through an instruction to a computer that is 
present . 

It has been mentioned above that further parameters may be 
present and can be mirrored in, for example, the colour of a 
particular element. Such parameters may be sums, minima, 
maxima, mean value or variances, or other parameters that 
depend on the area in which the tree-mapping has been 
applied. 
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According to one preferred embodiment, one or more 
parameters, such as colour, of the said elements, will be 
caused to be updated following the calculation of the 
distribution of area among the elements present. 

Tree-mapping has been described above using as an example the 
visualisation of a stock exchange. It can, however, be 
applied in totally different areas such as retail trade, 
where each element represents, for example, the sales of 
goods within a product group and where the colour of the 
element can be a measure of the availability of goods within 
the relevant product group. A second example may be within 
the travel industry, in order to obtain an overview of the 
booking situation, etc. 

Furthermore, the relative location of an element in a rigid 
order may, instead of surface area, be one parameter, and the 
colour, for example, of the elements may be a second 
parameter. 

It can also be arranged such that the displayed elements do 
not completely fill the outer frame, and that outside of and, 
possibly, between the elements displayed can unused areas be 
present that form, for example, a background to the elements 
displayed. 

The present invention thus is not to be considered to be 
limited to any particular application. Nor is the invention 
to be considered to be limited to the geometric design of the 
maps . 
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Thus the invention is not to be considered to be limited to 
the embodiments described above, but it can be varied within 
the framework specified by the. attached claims. 



